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Abstract 

In this paper, we remind previous results about the tilings {p, q} of 
the hyperbolic plane. We introduce two new ways to split the hyperbolic 
plane in order to algorithmically construct the tilings {p, q} when q is odd. 
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1 Introduction 

As mentioned in the abstract, the goal of this paper is to introduce two ways 
within the algorithmic approach to the study of the tilings {p, q} when q is odd. 
This approach is in the spirit of what has be done by the author starting from 
the basic paper [2]. 

In Section[2J we remind the reader the basic features of hyperbolic geometry, 
in particular what is needed to define and to study the tilings {p, q}. In Section^ 
we remind the splitting of the hyperbolic plane leading to a spanning tree of 
the tiling {p, q} when q is even. In Section [H we consider the tiling {p, q} when 
q is odd. In Subsection 14. li we remind the construction performed in [6] . In 
Subsections 14.21 and 14. 3[ we present the two ways of splitting mentioned in the 
abstract. Both ways have nice properties except in one case, when p = 4 and 
q = 5. Subsection 14. 3. II is devoted to the study of this case. 



2 Tessellations in the hyperbolic plane 



In this section, we first remind Poincare's disc model and a few features which 
will allow us to define tessellations in the hyperbolic plane which we shall study 
in Subsection 12.21 

2.1 Hyperbolic geometry 

Hyperbolic geometry appeared in the first half of the 19 th century, proving 
the independence of the parallel axiom of Euclidean geometry. Models were 
devised in the second half of the 19 th century and we shall use here one of the 
most popular ones, Poincare's disc. Figure [1] illustrates the parallel axiom of 
hyperbolic geometry in this model. 




Figure 1 Illustration of the parallel axiom of hyperbolic geometry. The lines p and q 
are the parallels to m which pass through A. 

In Poincare's disc model, the points of the hyperbolic plane are exactly those 
which are inside a once for all fixed open disc of the Euclidean plane. The border 
of the disc is called the set of points at infinity. Note that the points at infinity 
do not belong to the hyperbolic plane. Lines are trace of diameters or circles 
orthogonal to the border of the disc, see the line m in Figure [TJ In this figure, 
we have a point A not on m and we can see a line s which cuts m. Two lines 
passing through A play a particular role: the lines p and q, which touch to in the 
model at P and Q which are points at infinity. These lines are called parallel 
to to. More generally, in the model, two lines arc parallel if and only if they 
have a common point at infinity. 

Now, Figure Q] shows that there is another important case which has no 
counterpart in the Euclidean plane: the line n also passes through A without 
cutting to, neither inside the disc nor outside it. Such a line is called non- 
secant with m. Non-secant lines are characterized by the fact that they have a 
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unique common perpendicular. This is also a specific property of the hyperbolic 
plane where there cannot be rectangles. Another important property, equivalent 
to the parallel axiom of this geometry is that the sum of the interior angles of 
a triangle is always less than 71", the measure of the straight angle. 



2.2 Tessellations in the hyperbolic plane 

Henri Poincare also established an important theorem from which we know that 
there is an infinite family of tilings in the hyperbolic plane when in the Euclidean 
plane the same definition leads to three tilings only up to similarity. 

To state the theorem, we have to remember the definition of a tessellation. 
Consider the following process. We start from a single polygon P and we repli- 
cate it by reflection in its sides. Then, recursively, we replicate the images of P 
by reflection in their sides. If the images do not overlap and if any point of the 
plane is contained in at least one image, we say that we have a tiling which is 
generated from P by tessellation. We also call the tiling a tessellation generated 
by P. 

In the late 19 th century, Henri Poincare proved the following: 

Theorem 1 A triangle T of the hyperbolic plane generates a tessellation if and 

only if its angles are of the form — , — and — , where p, q and r are positive 

p q r 

1111 

integers satisfying — | 1 — < — . 

p q r 2 

Note that the condition merely says that T is a triangle of the hyperbolic 
plane. 

An important particular case of this theorem is the case when P is a regular 
polygon. This case can be derived from the theorem by considering the rectan- 
gular triangle T which is constructed from P by taking as vertices the centre 
of P and the end-points of a half-side. If p is the number of sides of P and if 

— is its interior angle, then the angles of T are — , — and — . Accordingly, the 
q q p 2 

• • 111 

condition is now — I — < — . 

P q 2 . 

Remark that, in the Euclidean plane, we can perform the same construction 
starting from a rectangular triangle T. This time, as the sum of angles of a 

triangle in the Euclidean plane is 7T, we get that necessarily, — | — = — , which 

p q 2 

gives three solutions exactly: p ~ q = 4, p = 6 with q = 3 and p — 3 with 
<7 = 6. This gives us the square, the regular hexagon and the equilateral triangle 
respectively. 

In the hyperbolic plane, we have an infinite family. Moreover, it is defined 
with p — 3 and then q > 7, or with q = 3 and then p > 7 or when p > 4 and 
then q > 5 or when q > 4 and then p > 5. 

Remember that in the case {5,4} called the pentagrid, very simple tools 
to navigate in this tiling were devised, see [2]. This was extended to the tilings 
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{p, 4} in [7], then to the tiling {7,3} called the heptagrid in [I], later to the 
tilings {p, q} in [8] . All these tilings fall under the class of combinatoric tilings 
defined in [31 E]. In this class, we have an algorithmic way to study the tiling 
which is based on the construction of a tree which spans the tiling. The tree 
is associated to a process of partition of the hyperbolic plane which generates 
several tiles at each step of the construction. The construction produces the 
whole tiling in infinite time. It is important to notice that there is a bijection 
between the tree and the tiles of the tiling. A particular way to number the nodes 
of the tree provides us with efficient tools of navigation in the tiling initially 
established in [5] for the pentagrid and then generalized as above indicated. 

A precise description of these results and their proofs together with the 
references can be found in [6]. What we remind in Section [3] will give an insight 
in the method and its results. 

In our next section, we turn to the general case of the tilings {p, q} when 
q is even. Later, in Section [U we introduce the new idea and its application to 
an appropriate splitting of the hyperbolic plane leading to another construction 
of the tilings {p, q} when q is odd. 

3 The case {p, q} when q is even 

Here, we remind the splitting of the hyperbolic plane thoroughly explained and 
analyzed in [6]. It leads to an algorithmic construction, in infinite time, of the 
tiling {p, q} when q is even. The case when q is odd, which is more complex, 
will be dealt with in the next section. 

When q is even, we define a sector Sq as the angular sector defined by 
taking a vertex V of the polygon P on which the tiling is constructed and the 
rays issued from V which supports the two edges of P which meet at V. We 
call V the vertex of Sq and P is its head. It is easy to see that the whole tiling 
is the union of q copies of Sq which share the same vertex. 

Number the edges of P ei,..., e p , the numbers increasing while clockwise 
turning around P. Similarly, denote by Vi,...,V p the vertices of P, deciding that 
V\ and V2 are the end-points of e\. We also assume that the lines supporting 
ei and e p also support the rays pi and p T issued from V\ which define Sq. As 
q is even, we can write q = 2h and we can easily see that the angle between 

2-7T 

&2 and p r which is outside P and inside Sq is (h— 1) — , see Figure [2] And so, 

q 

h—1 copies of Sq exactly fill up the region i? x which is outside P, inside Sq and 
between pi and the line which supports ei- Say that R\ is a fan of h—1 copies 
of Sq. We can define similar regions Ri which are fans of h—1 copies of Sq, 
with i E {2..J3— 3}. Indeed, R4+1 is bordered by the continuation of and the 
side ei+i and its continuation outside P and outside Ri. Now, the complement 
in Sq of P and all the R^s we have just defined is a new region Si. This region 
is defined by e p _2, e.p~i and e p , the angles between e p _i and its neighbouring 

edges inside Si being both (h—1) — . 

q 
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Figure 2 Case when q is even. The basic region So and its splitting. 

Let Pi be the reflection of P in e v -\. Denote by pe the continuation of e v -i 
and by p r that of e p . The splitting of Si is a bit different from that of So, but 
it relies on the same considerations. Rename e\ the edge of P\ which is shared 
with P and denote by the other sides of Pi, i € {l-.p}, the numbering being 
increasing while clockwise turning around P±. We notice that this time, in the 

27T 

complement in Si of Pi, pi and e2 define an angle which is (h—2) — , so that we 

q 

split this region, say Pi into (h—2) copies of So: this time, we have a fan of (h—2) 
copies of So- The next regions Ri are defined by e 2 ; and e»+i in the complement 
in S\ of P and the regions Rj for j < i, e»_i and e,. But, for i S {2..p— 3}, 
each Pi is a fan of ft,— 1 copies of <So- Now, the other ray p r and e p define in 
the complement of P in Si another region P p _2 which is also a fan of (h—2) 
copies of So'- this copies are obtained by using an odd number of reflections in 
lines. Now, what remains in Si after removing P p _2 is a region P p _i which 
is a copy of Si, see Figured Accordingly, we have split Si into a copy of P, 
(p— 2){h— 1) — 2 copies of 6>o and one copy of Si. 
Note that we can write the splitting as follows: 

So — » (p-3)0-l).<S + Si 
Si — ► ((p-2)(/i-l)-2).S + Si, 

which is the splitting given in [B]. 
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Figure 3 Case when q is even. The basic region Si and its splitting. 

We briefly remind the consequence of the just computed relations. From 
them, we easily derive a matrix which we interpret as an incident matrix 
called the matrix of the splitting. The rows indicate how a region is split 
in terms of the basic regions, So and Si. The columns indicate how many 
copies of the considered region enter the splitting of the region associated to the 
considered line. From the matrix, we get its characteristic polynomial which 
here we call the polynomial of the splitting. It is not difficult to see that the 
polynomial is P(X) = X 2 - ((p-3).(h-l)+l).X - h + 3. It is known that, this 
polynomial has a real root (3 which is positive and greater than 1 , see [6] . It is 
also known that the recurrent relation obtained from the polynomial defines a 
sequence of increasing positive numbers in which we can decompose any natural 
number with sums of terms of the sequence, each term entering the sum being 
multiplied by an integer whose range is 0..6, where b — \_[3\. It is known that, 
in general, the representation is not unique. However, it can be made unique 
by requiring that we take the longest representation in terms of number of 
digits. We call the set of these maximal representations the language of the 
splitting. Now, it is also known that the language is regular if and only if (3 is 
a Pisot number, which means that (3 > 1 and that if a is the other root, |a| < 1. 
We know that most of the languages associated to a tiling {p, q} are regular but 
they are very different. We refer the reader to [6] for the corresponding study. 

4 The case {p, q} when q is odd 

When q is odd, we can no more split the tiling using lines which support the 
sides of the tiles. In [6], we solved the problem by using a zig-zag line which 
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follows sides of the tiles. In Subsection 14.11 we remind the main lines of this 
splitting and its main properties. In Subsection 14.21 we describe the new idea 
and a way of splitting which we can straightforward devise from it. 

4.1 The previous solution 

In [6] we define the basic regions by using a zig-zag line constituted of sides of the 
tiling. Each side is defined from the previous one by making a constant angle 

defined by h—, where h — I— J. This angle is the biggest positive integral 
q 2 
2?r . . 

multiple of — which is less than the straight angle. More precisely, fix an 

q 

edge B\. Let V be the vertex to which we arrive after choosing e±. Denote the 

2ir 

other vertices by e„. The angle between e, and e^+i is — for % £ {l..q—l\ 

q 

and it is the same for the angle between e q and e\. Now, it is plain that e^+i 
and eh+2 are the closest to the line which supports e±: both these edges make 

an angle h — with e%. We decide to number the edges in the following way: 

q 

the last chosen edge is always e\. The other edges are numbered from 2 up to q 
by counter clockwise turning around V, the vertex to which e\ arrives and from 
which the edges are issued, i G {2..q\. The next vertex is eh+i- it becomes 
the new value of e\ and its other end becomes the new value of V. See Figured] 
which illustrates this process. 




Figure 4 Illustration of the choice of the next side in the zig-zag line devised for the 
case when q is odd. The resulting zig-zag line is in purple. 

With these conventions, it is possible to define two regions So and Si which 
provide results very close to those obtained in the case when q is even. Figures[5] 
and [6] illustrate the situation in the case when q = 7. This is enough to allow 



7 



us to see how the splitting is performed in this case. In particular, we find the 
same splitting matrix as in the case when q is even. 




Figure 5 Case when q is odd. The basic region So and its splitting in the solution 
given in [6]. 




Figure 6 Case when q is odd. The basic region Si and its splitting in the solution 
given in [6]. 
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4.2 The new splittings 

Now, we turn to the new splittings announced in the abstract and in Section [TJ 
Both the new splittings are based on the same notion of a mid-point line. 

This notion was introduced in the heptagrid, in order to define the regions 
of the splitting giving rise to this tiling. In this case, a mid-point line is a line 
which joins mid-points of consecutive edges of the tiling. 




Figure 7 The mid-point lines of the heptagrid. They allow us to define the two basic 
regions giving rise to this tiling. 

It is not difficult to see that when q > 5, this property of the mid-points of 
edges is no more true: three mid-points M±, M2 and M3 such that Mi with M2 
and M 2 with M 3 belong to the same heptagon but Mi and M 3 belong to different 
ones are never on the same line. In the next subsubsection, we shall see that 
however, there is a way to generalize the mid-points of the heptagrid. Then, in 
Subsubsection 14.2.21 and in Subsection 14.31 we shall see the application of this 
new construction to two variants of a splitting of the tiling {p, q] in the case 
when q is odd. Subsubsection [4~3.ll will deal in another way for the special case 
when p — 4 and q = 5. 

4.2.1 The mid-point lines 

Let h — L^J , as this number will play an important role. In our new setting, we 
shall again use a mid-point line, but this time, it will be defined by the angle 

h — . Note that when q = 3, h = 1, so that this definition is a natural gener- 
Q 

alization of what we did in the heptagrid. Indeed, consider V a vertex of P, a 
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regular polygon with p sides and q copies of P exactly covering a neighbourhood 

of a vertex. Let Qi be the copies around V covering one of its neighbourhoods. 

Assume that Q 1 = P and let the others, Q2,---,Q P be increasingly numbered 

while counter clockwise turning around V. Let eo be the side of P abutting V 

which is not shared by Qi. The continuation of e cuts Qh+i into two parts 

which are the reflection of each other in the continuation of e. Let a be the 

2tt 

side of Qh which makes the angle h — with e at V. Let M be the mid-point 

9 

of e and let N be that of a. Let S be the line joining M and N. Let W be the 

2?r 

other end-point of a. Consider the angle at W defined by a which is h — , but 

q 

defined clockwise. This defines the side b of one copy of P among those which, 
dispatched around W exactly cover a neighbourhood of this point. Now, from 
the above definition of angles, it is not difficult to see that with respect to the 
line d supporting a we have that e lies in one of the half-plane delimited by d 
and b lies in the other. Let O be the mid-point of b. The triangles MVN and 
NWO are equal and this shows that 8 also joins N to O, see Figure [5] as V 
and W are not on the same side of d. In this way, we can see that d is a line of 
mid-points of sides of the tiles, but instead of joining mid-points of consecutive 

edges, it joins mid-points of edges of the tiles which make the angle h — : we 

q 

shall say that the line joins /i-consecutive mid-points. From now on, we shall 
call ft,-mid-point lines the lines which joins /i-consecutive mid-points. 




4.2.2 The splitting 

Now, we are ready to define the splitting. 

First, define a sector So to be delimited by a vertex V, called the vertex 
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of So . The head of the sector is a copy of P for which V is a vertex. Let b and c 
denote the sides of P which meet at V. The bisector of the angle between b 
and c at V which is outside P is the edge a of a copy of P among the q copies 
of P which can be put around V. Let C, B and A be the mid-points of c, b 
and a respectively. We may assume that we go from c to b by counter clockwise 
turning around V. Let ps be the ray issued from B whose supporting line goes 
through A. We take the ray which does not contain A. Note that the ray is 
supported by a ft- mid-point line. Now, we define pc by taking the image of ps 
under the rotation around V which transforms B into C. Clearly, pc is also 
a ft-mid-point line: the next mid-point on this ray, starting from C belongs to 
an edge of a tile which is outside P, see Figure We define So as the region 
delimited by V, B, C and both rays ps and pc- From the definition of pb, we 
easily conclude that the tiling {p, q} can exactly be split into q copies of So- 



Figure 9 The h-mid-point rays used for the definition of the region So. 

Consider the region So, as illustrated in Figure [TOl The figure indicates how 
we split this region. There is a small difference with the case when q is even: 
we have to introduce three regions in order to get a combinatoric splitting. 

First, consider the delimitation of the sector. On the figure, the mid-points 
are called Mi, M2, M p as most of them are used in the splitting. Here, Mi 
plays the role of C and Mi that of B. On the figure, for each vertex Vi, we 
have represented the side Si of the polygon having Vi among its vertices which 

makes the angle h — with the edge e 2 ;_i of P, with i 6 {2..p} and we consider e„ 

when i — 1. We consider the ray issued from M, and which goes through the 
mid-point 77ij of Sj. On Figure [TU1 we can see that V2 is outside So. However, 
the ft— 1 copies of P which share V2 and which are inside the angle between e\ 
and Si are considered as belonging to So- for these polygons, Vi is the single 
vertex among those of the polygon which is not in So- This is why we define the 



a 
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set of tiles spanned by Sq as those which have at most one vertex outside Sq. 




Figure 10 Splitting the region So. 

Now, from this remark, we can say that there is a fan of h— 1 copies of 
Sq delimited by Vi, the ray issue from mi and supported by that joining Mi 
to mi and the ray issued from M3 and passing through 7713. The just described 
region R\ consists of h—1 copies of Sq, V2 being their common vertex. Similar 
regions R2, R p s can successively be defined in the complement in Sq of P 
and the regions already defined. 

When we arrive to M p _i, the ray issued from M p _i passing through m p _i 
defines the left-hand side of R p s. What remains from Sq is a region which 
we split as indicated in Figure 1101 From Mi we draw the two rays p m and p n 
which are supported by the /i-mid-point lines passing through Mi. One ray 
goes through mi and the other from n\. Now, the region delimited by M\ and 
the rays p m and p n is a new type of region which we call S'q as it looks like Sq. 
Now, what remains from Sq once we removed S is by definition >Si. 

And so, we can summarize the splitting of Sq by writing: 

So — ► (p-3)(h-l)S +Sq+Sl 
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Now, as Sq is obtained from Sq by just removing a copy of Sq, we immediately 
get that the splitting of Sq , illustrated by Figure [IT] can be summarized by the 
following formula: 

S'o — » (p-3)(fc-l)5b+5i. 




Figure 11 Splitting the region S' . 

Presently, we arrive at the splitting of <Si. Everything goes as for So, taking 
into account the following: for defining Si, we need p—1 sides of P, but we have 
to take into account the mid-points of the edges of the reflection of P in V1V2 
which have V\ and V2 as end-points, see Figure \T2\ We start the splitting both 
from V2 and from Vi. From V2, we define a region R\ as previously. It is a fan 
of h—2 copies of So instead of h—1 because Si is defined from M2 which, in this 
case, is not on an edge of P but on an edge of the reflection of P in V1V2. The 
h—2 polygons having V2 as a vertex are counted as included in Si for the same 
reason as we did in the case of So. Now, this remark also holds for V\: from 
there we define a fan of h—2 copies of So, defining a region R p -2, whose right- 
hand side limit is defined by the ray issued from M p and passing through m p . 
Note that the copies of So which constitute R p -2 are obtained from those which 
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constitute Ri by a reflection in the bisector of V1V2. 




Figure 12 Splitting the region Si. 

As we did in the case of So, we can define the regions i?2, Rp-3 which are 
fans of ft— 1 copies of So. Now, when we arrive at R p -3, what we have between 
this latter region, P and R p -2 is a copy of S\. Accordingly, we can summarize 
the splitting by: 

Si— >((p-2)(fc-l)-2)$o+Si. 

Indeed, in this formula, the term (p— 2)(ft— 1) — 2 comes from p— 4 fans with ft— 1 
copies of So, and the two fans with ft— 2 copies of So defined by i? p _2 and R\. 
Accordingly, the polynomial of the splitting is: 

P(X) = X 3 - ((p-3)(ft-l)+l)A 2 - ((p-2)(ft-l)-2)Jf - ft+3. 
From this, we know that the number u n of nodes which arc on the same 
level of the spanning tree of the tiling is defined by: 

u n +3 = ((p-3)(ft-l)+l)n n+2 + ((p-2)(ft-l)-2)ti„ + i - (ft-3)u„. 

Note that easy computations give us that P(— 1) = —2, P(0) = —ft+3 and 

1 (p— 5) 5 

P(— -) = — - — (ft— 1) + o- Accordingly, when ft > 3 and p > 5, we have that 

2 4 8 

P( — ) > and P(0) < 0. This shows that P has three real roots, that two of 
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them arc in ] — 1, 1[. Let a = (p— 3)(/i— 1) + 1. Then, an easy computation shows 
that P(a) < 0. This tells us that (3 > a where (3 is the greatest real root of P. 
Now, under the assumption that h > 1, a > 1, so that /3 > 1 too. Accordingly, 
when h > 4 and p > 5, P is a Pisot polynomial which means that the language 
of the splitting is regular. 

We remain with the study of the cases when h = 2 and h = 3 one one hand 
and the case when p=4on the other hand. 

First, assume that p > 5. 

When h = 3, P(A) can be divided by X and so we can replace P by a 
polynomial of degree 2 which we again call P. We have: 
P(A) = X 2 - (2p-5)X - (2p-6). 

Note that the splitting assumes that we have p > 4. In this case, we have 
two real roots, a and f3, assuming a < (3. Now, P((2p— 5) = — 2p+6 < 0, 
so that [3 > 2p-5 > 1. On another hand, P(0) = -2p+6 < too. Now, 
P(— 1) = 1 + 2p— 5 — (2p— 6) = 2, which means that — 1 < a < 0. Accordingly, 
P is a Pisot polynomial and the language of the splitting is again regular. 

When h = 2, the polynomial is now: 

P(A) = X 3 - {p-2)X 2 - {p-A)X + 1. 

This time we have that P(0) = 1 > 0. Remember that P(-l) = -2 < as 
the computation does not depend neither on h nor on p. An easy computation 
gives us P(l) = 8 - 2p < when p > 5. Now, P(p-2) = -(p-4)(p-2) + 1 < 
when p > 5, so that (3 > p—2 > 1, where (3 is the greatest real root of P: again, 
P is a Pisot polynomial. 

This allows us to conclude that in all cases when p > 5, we have that P has 
three real roots, that two of them have a modulus which is less than 1 and that 
the biggest real root is positive and greater than 1. We have that P is a Pisot 
polynomial and, consequently, the language of the splitting is always regular in 
this case. 

Let us look at the case when p = 4. 

This time we have that P(X) = X 3 - hX 2 - 2{h-2)X -h + 3. 

Denote by j3, X\ and Xi the roots of P, (3 being the greatest real root, which 

is positive. Indeed: P(h) =-2{h-2)h -h + 3 =-2h 2 + 3h + 3 < when h > 3, 

which implies that h < [3. Now, (3x\x 2 = —h+3 and, on another hand, x 2 = ~x~[ 

as the coefficients of P are real numbers. This gives the following computation: 

l9 h— 3 h—3 3 . ,. , , -, „ . t-»- 

\xi\ = — — < — — = 1 — — . Accordingly, \xi\ < 1 so that P is a Pisot 
11 (3 h h 

polynomial when h > 3. 

We remain with the single case h = 2 under the assumption that p = 4. 

In this case P(X) = X 3 — 2X 2 + 1. Clearly, 1 is a root of this polynomial. 
The other root are those of A 2 -A- las P(X) = (X-l)(X 2 -X-l). The other 

roots of P are a and (3 with (3 > 1 and a < 1, as /3 = - an d, consequently, 

s/Z — 1 

a = — - — . But, as 1 is a root of P, P is no more a Pisot polynomial. As 

the language of the splitting is regular if and only if its polynomial is a Pisot 
polynomial or the product of a Pisot polynomial with polynomials of the form 
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m 

^X fe , we have that the language of the splitting is not regular when p = 4 

fc=0 

and h = 2. 

Accordingly, in all cases when the splitting holds, its language is regular, 
except in the case when p = 4 and h = 2. 

4.3 A variant of the new splitting 

A variant of the previous splitting consists in replacing the region Sq by the 
region Sq and by keeping the region Si unchanged. We have two basic regions 
instead of three, but the coefficients of the splitting matrix are different. 

In order to see this point, let us again have a look at the situation around a 
vertex. Figure [13] represents the rays which are used to delimit the region Sq in 
a way which can be seen as a local zoom on the part of Figure fTTl 

Now, Figure fT4l shows two sectors S headed by adjacent polygons around 
a common vertex. In the figure, the right-hand side sector is delimited by the 
/i-mid-point lines pab and pac while the left-hand side one is delimited by the 
h- mid-point lines pac and Pgf- It can be seen that the continuation of the rays 
Pac and Pec issued from C define again a copy of S' which contains exactly 
the tiles contained in this angular sector and which are not contained neither in 
the sector defined by pab and Pac nor that which is defined by pqq and pgf- 



CI 

A 




Figure 13 The h-mid-point rays used for the definition of the region Sq. 

This means that, around a vertex, the q polygons which meet at this vertex 
define q copies of Sq which do not cover the hyperbolic plane. In between two 
consecutive copies of S' , there is room for exactly one copy. Accordingly, we can 
split the hyperbolic plane into 2q copies of S' Ql reproducing q times the scheme 
represented by Figure UM 

Now, consider Figure [T4l As the side g is a rotated image of the side a, we 
get that pec is a rotated image of pab under the same rotation. Now, we have 
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just seen that the continuation of the rays pac and Pgc issued from C define 
again a copy of Sq. This means that So can be split into two copies of Sq exactly. 
Accordingly, the splittings of S and Si illustrated by Figures ITT1 and [T2l can be 
adapted to the regions Sq and Si only. 
This gives us the following formulas: 

S( ) —>2(jp-3)(h-i)S , +S 1 . 
S 1 ^2((p-2)(h-l)-2)S +S 1 . 




Figure 14 Two consecutive copies of the region Sq. 
This time, the polynomial of the splitting is: 

P(X) = X 2 - (2(p-3)(/i-l)+l)Jf - 2/i+6. 
As q = 2/i+l, this can be rewritten as 

P(X) = X 2 - ((p-3)(g-3)+l)X - q+7. 

When q > 7, the last coefficient of this polynomial of degree 2 is negative 
and so it has a positive real root (3. We remark that 

P((p-3)( 9 -3)) = -(p-3)(g-3) - q + 7 < 0, 
as q > 7 and (p— 3)(g— 3) > when p > 4 and q > 7. so that /3 > (p— 3)(g— 3). 
Consequently, if a is the other root of the polynomial, it is also a real number 
and we have that 

q-3 



\a\(3 = q—7 < q— 3, and so \a\ < 



1 



< 1, 



(p-3)(g-3) p-3 
as p > 4. And so, |a| < 1 which means that P is a Pisot polynomial 
We remain with the cases when h = 2 and h = 3. 
When h = 2, the polynomial is now: 

X 2 



P(2(p-3)) 



P(X) = X 2 - (2(p-3) + l)X + 2. 
2(p— 3) + 2 < when p > 5. Accordingly, P has a real root 
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/3, with j3 > 2(p— 3) > 1 when p > 5. There is another root a for which we have 

2 2 1 

ap = 2. so that a = — < — = < 1 as p > 5. 

p 2(p-3) p-3 

Whenp = 4 and ft = 2, we have that P(X) = A 2 -3A + 2 = (X-l)(X-2). 

As 1 is a root of P, it cannot be a Pisot polynomial and so, the language of the 

splitting is not regular in this case, as it is also the case with the splitting of 

Subsection l4~2l 

When ft = 3, the polynomial becomes P(X) = X 2 - (2(p-3)+l)X, so that 
the roots are now X = and X — 2(p— 3) + l > 1 when p > 4. And so, in this 
case, P is a Pisot polynomial. 

Accordingly, the language of the splitting defined by this new variant is 
regular in all cases, except in the same case as that induced by the splitting of 
Subsection 14.21 i.e. when p = 4 and ft = 2. 

4.3.1 The special case of the tiling {4,5} 

For this special case, corresponding to the case when p = 4 and ft = 2 in our 
study of Subsections l4.2l and l4.3[ it can be noted that the tiling {4, 5} is the dual 
tiling of the tiling {5,4}, the pentagrid for which the language of the splitting 
is regular. From this remark, we deduce that the coordinates which are used 
for the pentagrid can also be used for the tiling {4,5}. In order to show how 
to perform this association, we remind the construction of the pentagrid using 
the Fibonacci tree which is in bijection with the tiles contained in a quarter, see 
Figure [T5l 




Figure 15 Left-hand side: splitting a sector of the pentagrid. Middle: the construc- 
tion of the tree generated by the splitting. Right-hand side: the tree, called Fibonacci 
tree with its black nodes, 2 sons, and its white ones, 3 sons. 

The splitting is summarized by the left-hand side picture of the figure, the 
middle one showing the recursive construction of the tree yielded by the split- 
ting: the Fibonacci tree. The right-hand side represents the Fibonacci tree 
which can be defined for itself: it has black nodes and white ones. By defini- 
tion, black nodes have two sons, white ones have three sons. For each node, 
exactly one of its sons is black, always the leftmost one. The left-hand side 
picture of Figure [16] shows how the pentagrid can be covered by five sectors 
around a central cell. 
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Figure 16 The correspondence between the numbers of the pentagons and of their 
vertices. 

Now, we can perform the announced association as follows. We start from 
the splitting given by the left-hand side picture of Figure [TH On the right- 
hand side picture of the figure, we have the correspondence for the first three 
levels of the pentagons. The idea is to cover all vertices of the pentagons of 
a sector by numbers in a bijective way, the vertices on the rightmost branch 
being excluded. Number the sides of a pentagon from 1 to 5, counter clockwise 
turning around the tile, number 1 being given to the side shared by the father 
of the node. We decide that the father of the head of a sector is the central 
cell. With this convention, the number of a tile is given to its vertex shared by 
sides 1 and 2 for a white node and to its vertex shared by sides 2 and 3 for a 
black node. It is easy to see, by induction on the level of the Fibonacci tree, 
that with this process, we completely cover the vertices of all pentagons of a 
sector, excepted the vertices which are on the right-hand side ray which delimit 
the sector, including the vertex of the sector. 

It is not difficult to see that this algorithm can be generalized to all tilings 
of the form {4,p} for which the numbering used for {p, 4}, very close to that of 
the pentagrid, could be used in place of the one devised in Section 14.11 

Conclusion 

It is interesting that both the splittings we defined in Subsections 14.21 and 14.31 
give rise to languages which are always regular, except for the tiling {4, 5} in 
both cases. As shown in [B], these languages can be very different. In particular, 
there are sharp differences in the forbidden patterns for the language when the 
constant coefficient of the polynomial of the splitting is positive and when it is 
negative. 
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It seems to me that each splitting has its own merit. 

For the splitting of Subsection 14.21 we have a polynomial of degree 3, but it 
is still Pisot in all cases but one: when p = 4 and q = 5. The advantage of this 
splitting is that we have less tiles generated at each node by the splitting. So 
that the process is here closer to the process defined by the recursive application 
of the reflection in the sides of the previous generation. 

The splitting of Subsection 14.31 has two regions only, giving rise to a polyno- 
mial of degree 2 which is usually easier to solve than a cubic one. Also, in this 
case, the language of the splitting is regular in all cases but one: again the case 
when p = 4 and q = 5 as with the other splitting. However, the number of tiles 
which are generated is bigger at each generation. Moreover, in one generation of 
the splitting process we get tiles which are not in contact, neither by an edge nor 
by a vertex, with the tiles of the current generation. This is a difference with the 
traditional definition of a generation. Nevertheless, it can give a formal support 
to the notion of influence not only on the immediate neighbourhood which may 
have its own, as the action at a distance in quantum physics or, in mechanics, 
with gravity. And so, this splitting might have more advantages than the other. 

At last, the algorithm of Subsection l4.3.1l and its generalization to the tilings 
{4,p} raises the question whether further generalizations are possible or not. 
This is a question for future research. 
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